The kth upper bases of primitive non-powerful signed digraphs
نویسندگان
چکیده
In this paper, we study the kth upper bases of primitive non-powerful signed digraphs. A bound on the kth upper bases of all primitive non-powerful signed digraphs is obtained, and the equality case of the bound is characterized. We also show that there exists “gap” in the kth upper base set of primitive non-powerful signed digraphs. AMS classification: 05C20, 05C50, 15A48
منابع مشابه
The Bases of Primitive Non-powerful Complete Signed Graphs
The base of a signed digraph S is the minimum number k such that for any vertices u, v of S, there is a pair of walks of length k from u to v with different signs. Let K be a signed complete graph of order n, which is a signed digraph obtained by assigning +1 or −1 to each arc of the n-th order complete graph Kn considered as a digraph. In this paper we show that for n ≥ 3 the base of a primiti...
متن کاملBase of the Non-powerful Signed Tournament
A signed digraph S is the digraph D by assigning signs 1 or −1 to each arc of D. The base of S is the minimum number k such that there is a pair walks which have the same initial and terminal point with length k, but different signs. In this paper we show that for n ≥ 5 the upper bound of the base of a primitive non-powerful signed tournament Sn, which is the signed digraph by assigning 1 or −1...
متن کاملPrimitive non-powerful symmetric loop-free signed digraphs with given base and minimum number of arcs
Article history: Received 3 June 2010 Accepted 2 November 2010 Available online 26 November 2010 Submitted by R.A. Brualdi AMS classification: 05C50 15A09 15A48
متن کاملTwin signed total Roman domatic numbers in digraphs
Let $D$ be a finite simple digraph with vertex set $V(D)$ and arcset $A(D)$. A twin signed total Roman dominating function (TSTRDF) on thedigraph $D$ is a function $f:V(D)rightarrow{-1,1,2}$ satisfyingthe conditions that (i) $sum_{xin N^-(v)}f(x)ge 1$ and$sum_{xin N^+(v)}f(x)ge 1$ for each $vin V(D)$, where $N^-(v)$(resp. $N^+(v)$) consists of all in-neighbors (resp.out-neighbors) of $v$, and (...
متن کاملUpper Generalized Exponents of Ministrong Digraphs
We obtain upper bounds for the upper generalized exponents of digraphs in the class of ministrong digraphs and in the class of non-primitive ministrong digraphs, characterize the corresponding extremal digraphs, and discuss the numbers attainable as upper generalized exponents of ministrong digraphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009